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CLAIMS 

What is claimed is: 

k A method of checking a sequence of input characters 
according to rules of a selected language, comprising the steps of: 

receiving a first character; . - 

determining whether the first character may begin a valid 
sequence of characters according to rules associated with the selected 
language; 

if the firs\ character may begin a valid sequence of characters 
according to rales associated with the selected language, accepting the first 
character for display; an« 

if the first character may not begin a valid sequence of 
characters according to rales associated with the selected language, 
prohibiting accepting the first" character for display. 



2./^ The method of Claim 1, further comprising the steps of: 
^ //receiving a second character; 

deteimirW whether the second character may be appended to 
the first character according to rules associated with the selected language; 

if the second character may be appended to the first character 
according to the rules associated with the selected language, appending the 
second character sequentially to the first character; and 

if the second character may not be appended to the first 
character according to the rales associated with the selected language, 
prohibiting appending the second character to the first character. 
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5. The method of Claim 1, wherein the step of determining 
whether the \econd character may be appended to the first character 
according to r\les associated with the selected language includes the steps 
of: 

in a\state transition table, assigning a first state to the first 
character according to the rules associated with the selected language; 

assigning a second state to the second character according to the 
rules associated with the selected language; 

determining whether the state transition table includes a state 
transition from the first state to the second state; and 

if the state transition table includes a state transition from the 
first state to the second state, determining the second character may be 
appended to the first character according to the rules associated with the 
selected language; and 

if the state transition table does not include a state transition 
from the first state to the secofod state, determining the second character 
may not be appended to the first (skiameter according to the rules associated 
with the selected language. 

) 4 The method of Claim 3, further comprising the steps of: 



determining whether appending the second character to the 
first character creates a complete sequence of characters according to the 
rules associated with the selected language; 

if the \equence of characters is a complete sequence of 
characters according Vo the rules associated with the selected language, 
determining whether \ third input character may begin a second valid 
sequence of characters\according to rules associated with the selected 
language; 
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if the\third character may begin a second valid sequence of 
characters according to rules associated with the selected language, 
accepting the third character for display; and 

if the third character may not begin a second valid sequence of 
characters according \o rules associated with the selected language, 
prohibiting accepting the\third character for display. 

5. The method of Claim 4, wherein the step of determining 
whether appending the second character to the first character creates a 
complete sequence of characters according to the rules associated with the 
selected language includes theNstep of: 

determining whethkr the second state points to a third transition 
state representing a reset transition action. 

^7 6. \ The method of Claim 1, wherein the step of appending 
the second character to the first character includes the step of combining the 
first and second Characters according to the rules associated with the 
selected language toNform a single complex character. 

7. Thk method of Claim 1, 

wherein theWep of prohibiting appending the second character 
to the first character includes the step of prohibiting the display of the 
second character with the first character on a display screen, and 

wherein the step of appending the second character to the first 
character includes the step oV displaying the second character with the first 
character on the display screen. 

8. The method of Claim 1, wherein the first character is a 
simple character from the selected language. 

9. The method of Claim 1, wherein the first character is 
comprised of two or more simple characters from the selected language. 
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1^, The method of Claim 1, wherein the second character is 
a simple character from the selected language. 

^9 11. The rpethod of Claim 1 , wherein the selected language is 

^ iTHai. 

12. The method of Claim 1, wherein the selected language is 

Hindi. 

13. The meth\d of Claim 1, wherein the selected language is 

Vietnamese. 

14. A computer-readable medium on which is stored a 
computer program for checking a sequence of input characters according to 
rules of a selected language, the computer program comprising instructions, 
which when executed by a computer, perform the steps of: 

receiving a character; 

determiWg whether the character may be appended to a 
previous character ta form a sequence of characters according to rules 
associated with the selected language; 

if the character may be appended to the previous character 
according to the rules associated with the selected language, appending the 
character to the previous ^character to form a sequence or characters 
according to the rules associated with the selected language; and 

if the character maV not be appended to the previous character 
according to the rules associated with the selected language, prohibiting 
appending the character to the preVious character. 

15. The method of Claim 14, further comprising the steps of: 

determining whether the sequence of characters is a complete 
sequence in accordance with the rules associated with the selected language; 
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if the sequence of characters is a complete sequence of 
characters according to the rules associated with the selected language 
prohibiting appending additional characters to the sequence of characters. 

16. \ A method of checking a sequence of input characters 
according to rules of a selected language, comprising the steps of: 

receiving an input character; 

if the\character is not associated with the selected language, 
displaying the character; 

if the fcharacter is associated with the selected language, 
determining whether \the character may be displayed as a single character 
according to the rules ©f the selected language; 

if the character may not be displayed as a single character 
according to the rules of the selected language, determining whether the 
character may be appended to one or more additional characters to form a 
valid sequence of characters according to the rules of the selected language; 

if the character may not be appended to one or more additional 
characters to form a valid sequence of characters, discarding the character; 
and \ 

if the character maY be appended to one or more additional 
characters to form a valid sequenVe of characters, displaying the character. 

17. A method of establishing the sequence validation context 
of a sequence of characters comprising a complex character, comprising the 
steps of: \ 

determining the maximum number of characters that may 
comprise a valid sequence of character^ according to the rules of a selected 
language; \ 
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beginning with the last simple character of a sequence of 
characters, determining whether the last character is valid as a complete 
sequence of characters comprising a complex character, 

if fflie last character of the sequence of characters is valid as a 
complete sequemce of characters comprising a complex character, then 
returning the context of the input character as a context for a complex 
character; \ 

if the wiput character of a sequence of characters is not valid as 
a complete sequence of characters comprising a complex character; then 
determining whether a combination of the last character and the character 
input immediately tc\ the left of the last character is valid as a complete 
sequence of characters comprising a complex character, 

if the combination of the last character and the character input 
immediately to the left V>f the last character is valid as a complete sequence 
of characters comprising a complex character, then returning a context for 
the combination as the context for a complex character; 

if the combination is not valid as a complete sequence of 
characters comprising the complex character, then determining whether the 
combination combined withVhe next character to the left of the combination 
is valid as a complete sequence of characters comprising a complex 
character, and if not, then creating subsequent combinations of characters 
by adding one at a time additional characters input to the left of the last 
subsequent combination until theVnaximum number of characters that may 
comprise a valid sequence have peen combined to form a sequence of 
characters that may be checked fbr validity as a complete sequence of 
characters comprising a complex character; and 

if any said subsequent combination of characters are valid as a 
complete sequence of characters comprising a complex character according 
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to the rules \f the selected language, then returning a context for said any 
said subsequent combination as the context for a complex character. 

18. A system for checking a sequence of input characters 
according to rules of a selected language, comprising: 

a computer program module operative 

, to receive a first character; 

b determine whether the first character may be the first 
character of a sequence of characters according to the rules associated with 
the selected language 

to rVceive a second character; 

to determine whether the second character may be 
appended sequentially to\ the first character according to rules associated 
with the selected language^ 

to append the second character sequentially to the first 
character if the second character may be appended to the first character 
according to the rules associated with the selected language; and 

to prohibiAappending the second character to the first 
character if the second character may not be appended to the first character 
according to the rules associated\with the selected language. 
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